Modeling and Analysis of Genetic
نویسنده
چکیده
In this paper we propose a mathematical model of a simpli-ed version of genetic algorithm (GA) based on mutation and tournament selection and obtain upper and lower bounds on expected proportion of the individuals with the tness above certain threshold. As an illustration we consider a GA optimizing the bit-counting function and a GA for the vertex cover problem on graphs of a special structure. The theoretical estimates obtained are compared with experimental results.
منابع مشابه
A Mathematical Modeling for Plastic Analysis of Planar Frames by Linear Programming and Genetic Algorithm
In this paper, a mathematical modeling is developed for plastic analysis of planar frames. To this end, the researcher tried to design an optimization model in linear format in order to solve large scale samples. The computational result of CPU time requirement is shown for different samples to prove efficiency of this method for large scale models. The fundamental concept of this model is ob...
متن کاملModeling of Epistemic Uncertainty in Reliability Analysis of Structures Using a Robust Genetic Algorithm
In this paper the fuzzy structural reliability index was determined through modeling epistemic uncertainty arising from ambiguity in statistical parameters of random variables. The First Order Reliability Method (FORM) has been used and a robust genetic algorithm in the alpha level optimization method has been proposed for the determination of the fuzzy reliability index. The sensitivity level ...
متن کامل4D-QSAR analysis and pharmacophore modeling: propoxy methylphenyl oxasiazole derivatives by electron conformatitional-genetic algorithm method
In this 4D-QSAR study, we obtained pharmacophore identification and biological activity prediction for 50 propoxy methylphenyl oxadiazole derivatives by the Electron Conformational Genetic Algorithm approach. In light of the results given in the data obtained from quantum chemical calculations at HF/3-21 G level, the electron conformational matrices of congruity (ECMC) were built by EMRE softwa...
متن کاملModeling and Optimization of Roll-bonding Parameters for Bond Strength of Ti/Cu/Ti Clad Composites by Artificial Neural Networks and Genetic Algorithm
This paper deals with modeling and optimization of the roll-bonding process of Ti/Cu/Ti composite for determination of the best roll-bonding parameters leading to the maximum Ti/Cu bond strength by combination of neural network and genetic algorithm. An artificial neural network (ANN) program has been proposed to determine the effect of practical parameters, i.e., rolling temperature, reduction...
متن کاملPerformance Analysis of Screening Unit in a Paper Plant Using Genetic Algorithm
This paper deals with the performance analysis of the screening unit in a paper plant using Genetic Algorithm. The screening unit in the paper plant has four main subsystems. These subsystems are arranged in series and parallel configurations. Considering exponential distribution for the probable failures and repairs, the mathematical formulation of the problem is done by Markov birth-death pro...
متن کاملModeling the effect of different infrared treatment on B. cereus in cardamom seeds and using genetic algorithm-artificial neural network
In this study, the effect of infrared (IR) on decontamination of Bacillus cereus in cardamom seeds were determined at difference IR radiation powers (100, 200, and 300 W), different sample distances from radiation source (5, 10 and 15 cm) and various holding times. The most successful reduction in B. cereus numbers (5.11 log CFU/g) was achieved after a holding time of 8 min at...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000